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Abstract. For a formation 5 of finite groups, tight connections are es¬ 
tablished between the pro-J-topology of a finitely generated free group 
F and the geometry of the Cayley graph T{F:g) of the pro-5-completion 
Fj of F. For example, the Ribes-Zalesskii-Theorem is proved for the 
pro-J-topology of F in case r(F 5 ) is a tree-like graph. All these re¬ 
sults are established by purely geometric proofs, more directly and 
more transparently than in earlier papers, without the use of inverse 
monoids. Due to the richer structure provided by formations (com¬ 
pared to varieties), new examples of (relatively free) profinite groups 
with tree-like Cayley graphs are constructed. Thus, new topologies on 
F are found for which the Ribes-Zalesskii-Theorem holds. 


1. Introduction 

The Ribes-Zalesskii-Theorem m states that the product Hi - ■ ■ Hn of 
any finitely generated subgroups Hi,..., Hn of a free group F is closed in 
the profinite topology of F. The original motivation for this theorem came 
from a paper by Pin and Reutenauer |15] : the theorem provided a nice 
algorithm to compute the closure (with respect to the profinite topology) 
of a rational subset of a free group and implied the truth of the Rhodes 
type II conjecture, then a long standing conjecture in the theory of finite 
monoids. Since then, the product theorem has become a subject of inde¬ 
pendent interest. It has been generalized in various directions: on the one 
hand to other groups uni |23], on the other hand to other topologies of 
F. The original proof of the theorem by Ribes and Zalesskii is formulated 
for the (full) profinite topology of F but is valid for the pro-C-topology 
of F for any extension closed variety (t of finite groups (in the sense that 
the product Hi - ■ ■ Hn is closed with respect to the pro-C-topology of F 
for pro-C-closed Hi,..., Hn)- This was generalized by Steinberg and the 
author [1] to so-called arboreous varieties, a class of varieties which is much 
larger than the class of all extension closed varieties. In that paper, tight 
connections between the pro-Gl-topology of a free group and the geometry of 
the Cayley graphs of the free pro-C-groups were established. The purpose 
of the present paper is twofold. On the one hand, it is aimed at extending 
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the mentioned results of [1] from varieties to formations. This includes to 
expand the method found in [4] to construct profinite groups with tree¬ 
like Cayley graphs. On the other hand, a new direct approach, based on 
covering graphs, to the entire topic is presented. The proofs in [4] use an 
interpretation of the subject within varieties of finite inverse monoids and 
their relatively free prohnite objects. Meanwhile it is the author’s opinion 
that this approach obstructs the direct view and mystihes the immediate 
connection between the pro-^^-topology of F and the geometry ofT{F:g). In 
contrast to [1], the present proofs are direct and purely geometric, without 
the use of (relatively free, profinite) inverse monoids; this should raise the 
accessibility of the results to readers not familiar with inverse monoids. 

The paper is organized as follows. Section [2] collects all results about 
graphs, finitely generated subgroups of free groups and profinite graphs 
that will be used in the paper. Section [3T] studies two geometric properties 
the Cayley graph of a free pro-5^-group for a formation ^ might have: that 
of being Hall and that of being tree-like. It is then shown that these geo¬ 
metric properties are equivalent to separability properties induced on a free 
group by its pro-S’-topology; in section [T2] we establish the Ribes-Zalesskii- 
Theorem for the pro-5^-topology of a free group where 5 is any formation 
whose free profinite objects have tree-like Cayley graphs. Finally, in section 
IHwe define, for a finite, ^-generated group G and a finite simple group S, 
the A-universal S-extension of G and show how this concept can be used 
to construct prohnite groups with tree-like Cayley graphs and to guarantee 
that for certain formations ^ the free pro-^-groups have tree-like Cayley 
graphs; such formations will be called arboreous. 

2. Graphs, subgroups of free groups, and profinite graphs 

We follow the Serre convention pHj and dehne a graph T to consist of a 
set F(r) of vertices and disjoint sets E{T) of positively oriented (or posi¬ 
tive) edges and of negatively oriented (or negative) edges together 

with incidence functions l,t : T'(r) U£'(r)“^ ^(h) selecting the initial, 

respectively, terminal vertex of an edge e and mutually inverse bijections 
(both written: e i—>■ e~^) between EfT) and £'“^(r) such that ie~^ = re 
for all edges e (whence re“^ = lc, as well). We set E{T) = EfT) U S“^(r) 
and call it the edge set of T. Given this dehnition of a graph the notions of 
subgraph (spanned by a set of edges), morphism of graphs and projective 
limit of graphs have the obvious meanings. Edges are to be thought of 
geometrically: when one draws an oriented graph, one draws only the edge 
e and thinks of e~^ as being the same edge, but traversed in the reverse 
direction. 

A path p in a graph T is a finite sequence p = ei ... of consecutive 
edges, that is rej = tCi+i for all i] we define ip = ici to be the initial vertex 
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of p and rp = tBu to be the terminal vertex of p. A path is reduced if 
it does not contain a segment of the form ee“^ for any edge e. We also 
consider an empty path at each vertex. A path p = ei... is a circuit at 
(base point) v \i v = tp = rp. A graph is connected if any two vertices can 
be joined by a path. A connected graph is a tree if it does not contain a 
non-empty reduced circuit. 

Throughout, A shall denote a finite alphabet, that is, a finite set of 
symbols called letters, usually |A| > 2; we use A~^ to denote a disjoint 
copy of A consisting of formal inverses a~^ of the letters a of A, and set 
A = AU A~^. An A-labelled graph is a graph together with a labelling 
function £: E ^ A such that £{e) € A and £(e~^) = £(e)~^ for each 
positive edge e. A morphism of labelled graphs is assumed to respect the 
labelling. Given a path p = ei... in a labelled graph, the label £(p) of 
that path is just £(ei) ■ ■ ■ £(en)- 

If I^(r), ii^(r) and are topological spaces, E{T) is the topolog¬ 

ical sum of E{T) and E~^{T), and c, r and ( (in both directions) are 
continuous, then T is called a topological graph. A profinite graph is a topo¬ 
logical graph r which is a projective limit of finite, discrete graphs. It is 
well known [24( [18] that T is profinite if and only if G(r) and E(T) are both 
compact, totally disconnected Hausdorff spaces. Morphisms between profi¬ 
nite graphs are always assumed to be continuous. Subgraphs of profinite 
graphs are understood in the category of profinite graphs: they must be 
closed as topological spaces. Moreover, a connected profinite graph is one 
all of whose finite continuous quotients are connected as abstract graphs 
(such are termed “profinitely connected” in [HIS] ). For more informations 
about profinite graphs the reader is referred to mmm and [U Section 2]. 

The profinite graphs of primary interest are subgraphs of Cayley graphs 
of profinite groups where a profinite group is a compact, totally discon¬ 
nected group, or, equivalently, a projective limit of finite groups. We refer 
the reader to m for basic definitions on profinite and relatively free profi¬ 
nite groups. 

Let A be an alphabet, G be a group and p : A ^ G he a map. Then the 
Cayley graph of G with respect to {A,ip), or, if the mapping p is clear, the 
Cayley graph of G with respect to A, denoted by ryi(G), has vertex set G, 
edge set G x A, incidence functions given by fig, a) = g, T{g, a) = g{ap) 
and involution {g,a)~^ = {g{aip), a~^). We call a € A the label of {g,a). 

a 

The edge {g, a) is usually drawn and thought of as •->• . Throughout 

g g{aip) 

this paper we consider A-generated groups G for a fixed alphabet A and the 
mapping y? : A —)• G is never mentioned; this means that G is generated by 
Aip and A is then treated like a subset of G though distinct elements of A are 
a priori not necessarily distinct elements of G. In this case, r^(G) is always 



4 


K. AUINGER 


denoted r(G) and is connected. A morphism from the A-generated group G 
to the A-generated group H is always a morphism extending the mapping 
a a and hence is uniquely determined and surjective and is called the 
canonical morphism G ^ H. Given a canonical morphism of hnite A- 
generated groups (p : G ^ H we have a canonical morphism r(G) ^ T{H), 
usually also denote ip, of finite A-labelled graphs which maps each vertex 
g to gip and each edge {g,a) to {gip,a). Suppose that {{Gi,(pij) \ i,j E 
/} is an inverse system of finite A-generated groups; then automatically 
{{T{Gi),ipij) I i,j E 1} is an inverse system of finite A-labelled graphs. 
Let S = lim .^^ Gp, then the Cayley graph of S is lim .^^ r(G*i) which is a 

profinite graph having vertex set S and edge set S x A where the topology 
of the latter is just the product topology with A considered to be discrete. 
Since A is a fixed finite set we need to consider only countable inverse 
systems {{Gn, ipnm) I n, m E N, m < n} where the linking morphism ipnm 
are not always explicitly mentioned. We note that the Cayley graph of an 
A-generated profinite group S (which means that the abstract subgroup (A) 
of S generated by A is dense in S) is connected as a profinite graph. 

Throughout, F stands for the free group with basis A, its elements are 
represented as words in the alphabet A. It is well known that finitely 
generated subgroups H of F can be encoded in terms of finite, labelled, 
pointed graphs [laiiiiiii]. Let ^ he a finite A-labelled graph; s?/ is folded 
if for every letter a E A and every vertex v there exists at most one edge 
e starting or ending at v and having label a. In a folded graph, the letters 
from A induce partial injective mappings on the vertex set, and for every 
vertex v and every word w in the letters of A there there is at most one 
path starting at v and having label w. From now on we assume all graphs 
to be folded. Suppose that £>/ has a distinguished vertex b (the base point) 
and let L{£/, b) be the set of all elements w £ F {w given as a reduced 
word in A) such that w labels a closed path at b in £/. Then L(^, b) is a 
finitely generated subgroup of F. 

A graph ^ with base point b is reduced if no vertex except perhaps b has 
degree 1 (where the degree of a vertex v is the number of positive edges e 
for which te = v oi re = v). For every finitely generated subgroup H of F 
then there is up to isomorphism exactly one finite, connected, A-labelled, 
reduced graph £/ with base point b such that L{£^, b) = H. This graph we 
shall usually denote JF with base point bjf. It can be obtained as follows. 
The Schreier graph T,(F, H, A) has vertex set the set H\F of all right cosets 

a 

Hg in F with respect to H and positive edges •- > • for g £ F and 

Hg Hga^ 

a £ A] the edge set then can be identified with F[\F x A. Let the core 
graph core(T,{F, F[, A), H) of Ti{F,H,A) with respect to the base point H 
be the subgraph of Ti{F,H,A) spanned by edges which are contained in a 
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reduced closed path at vertex H. Then cove{'E{F, H, A), H) is isomorphic 
to and will be the called the core graph of H. For a more constructive 
method to find the reader is referred to da El El]. In any case, the 
core graph oi H = L{£/, b), finite, can be obtained from by removing 
finitely may vertices and edges from until the outcome is reduced. 

Next let be a formation of finite groups; the pro-^^-topology of F has 
as neighborhood basis of 1 the collection of all normal subgroups N oi F 
for which FjN G The profinite group Fj := F/N is the free 

pro-J-group generated by A-, the abstract subgroup of Fj generated by A 
coincides with F if and only if F is residually that is, if and only if 
riF/veS-^ = {!}. Given an A-generated group G G ^ and w G F it is 
often convenient to denote the image of w under the canonical morphism 
F ^ G hy [w]g (which means the value of tc in G); similarly, given 7 € F^, 
the image of 7 under the canonical morphism F:g ^ G will be denoted [ 7 ]g- 

A finite A-labelled graph is complete if the degree of every vertex is 
2\A\. That is, every letter a G A induces a permutation of the set of vertices 
of ^. The group generated by these permutations is the transition group 
Tj 2 / of £/ which is an A-generated group. A finitely generated subgroup H 
of F is ^-extendible m if the core graph of H can be embedded into a 
finite complete graph whose transition group belongs to 5^. A key 
result from [T3| is Propositon 2.7: it states that every pro-5^-closed finitely 
generated subgroup F7 of F" is 5-extendible — the result is formulated and 
proved for varieties of finite groups but the proof goes through verbally for 
the more general case of formations. 

Suppose that the complete graph with distinguished vertex b is con¬ 
nected; then there exists a unique graph morphism 99 ^ : r(r^) ^ £/ 
for which = b which we call the canonical morphism r(r^) —» . 

Indeed, it is well known and easy to see that the mapping g !—>■ 5 • g in¬ 
duces a graph morphism r(r^) ^ and is isomorphic to the Schreier 
graph T,{Tj^/,H,A) where H is the stabilizer of b in T^. If G is another 
A-generated group such that ip : G ^ then '■ r(G) -» ^ 2 / is the 

canonical morphism r(G) ^ £/. Next let £/ be an A-labelled graph with 
base point b and ^ he a completion of ^ (that is, j?/ is a subgraph of the 
complete graph £>/). We have the canonical mapping ip^ : r(r^) ^ £>/. 
Now, the inverse image of £/ under ip^ in T{T^) is a subgraph of r(F^), 
not necessarily connected. But we let be the connected component 

containing I of this inverse image. More generally, let G be A-generated 
with canonical morphism (p : G ^ T^; then we define to be the 
connected component containing 1 of the inverse image of £/ under the 
canonical map ip<p^ '■ r(G) —» Then is a connected subgraph of 

r(G) and it is the subgraph of r(G) spanned by all edges that are contained 
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in a path starting at 1 and having label w, say, for which there exists a path 
in s/ starting at b and having label w. The latter could be also taken as 
definition of the graph it actually makes sense for every j 4-generated 
group G, but the existence of a morphism ^ is not guaranteed in 

the general case. However, if there is a completion oi and G —» 

then we do have a canonical graph morphism mapping 1 to b. 

For every h € L{£/,b) the element [hjc is also mapped to b by this mor¬ 
phism. Moreover, as a subgraph of r(G) the graph may be shifted by 
left multiplication by an element g ^ G to obtain Then there is a 

canonical graph morphism g^/^ -» £/ which maps g to b. Similarly, for 
every h G L{s^, b), the element g[h]G is mapped to b under this morphism. 

If we are given an inverse system of H-generated groups 

m ^^2 <P3 

Go Gri G2 • (2.1j 

then we get an inverse system of H-labelled graphs 

^ ( 2 . 2 ) 

where in the latter sequence the mappings and p>i have to be understood 
as the appropriate restrictions to the graphs and . Altogether, 

every inverse system of finite groups as in (| 2 . 1 I 1 leads to an inverse system of 
finite graphs as in (j 2 . 2 [) and for 9 = l^m Gn we set ■= which is 

a connected subgraph of the profinite Cayley graph r(9). Assume that the 
abstract subgroup of 9 generated by A is F . Similarly as for the finite case, 
we have now a canonical morphism ^ si which maps every element 
of the closure L{s^, b) of L{s/, b) in 9 to the base point b. In addition, for 
every 7 G 9 there is a canonical graph morphism js/^ si which maps 
-)L{si^ b) to b. 

As mentioned earlier, the graphs si^^ may be defined without referring 
to a completion si of si . The same holds for the projective limit si'^ = 
]^si^\ The profinite graph si^^ defined in this fashion then admits a 

canonical graph morphism si^^ -» si if and only if si admits a completion 
si whose transition group is in The ‘only if’ direction of that claim 
— which will not be used in the paper — can be seen as follows. Take 
an inverse system (Gn)neN with Gn G 5^ such that Fj = ^mG,i. Then 
si^^ = ^m si ^”-; hence the canonical morphism si^^ —>^ si factors through 
si^ for G = Gn for some n. Now let H be the subgroup of G consisting 
of all [tcjc for w G L{si, b^). The Schreier graph S(G, H, A) =; S then is 
a complete graph which contains ^ as subgraph. The transition group Ts 
is a quotient of G, namely Ts = G/Hq where Hq is the core of H in G. 
The profinite graph can be viewed as pro-^-universal covering graph 
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3. PrOFINITE TOPOLOGY AND GEOMETRY OF GRAPHS 

For a certain class of formations ^ of finite groups we establish tight 
connections between the pro-^^-topology of a hnitely generated free group 
F and the geometry of the Cayley graph r(F 5 ) of its pro-J-completion F^. 
This is an extension to formations of the results formulated and proved for 
varieties in [H Section 5]. While the proofs of [Ij would carry over to the 
case of formations more or less easily, it is our explicit intention to present 
new proofs which avoid relatively free prohnite inverse monoids and instead 
use the above mentioned concept of (prohnite) covering graphs. 

3.1. Being Hall and being arboreous. According to a result of m 
mentioned in section [ 2 l for every formation every hnitely generated pro- 
5-closed subgroup Ff of F is 5^-extendible. Here we shall present a criterion 
for an extendible group H to be closed. It turns out that this can be 
expressed in terms of a geometric property of the pro-J-universal covering 
graph of the core graph of H. 

For this purpose, we modify and generalize the concept of Hall property 
of a prohnite graph introduced in [3]. Let F be a connected prohnite graph; 
a connected subgraph A is a Hall subgraph of F if, whenever A contains 
the endpoints of a hnite reduced path p in F then A contains the (graph 
spanned by the) path p itself. Note that, by dehnition, every connected 
prohnite graph is a Hall subgraph of itself. The concept of Hall subgraph 
allows to give a characterization of which 5^-extendible subgroups H oi F 
are pro- 5 ^-closed. 

Theorem 3.1. Let ^ be a formation of finite groups. An '^-extendible 
subgroup H of F is pro-'S-closed if and only if is a Hall subgraph of 

r(i^). 

Proof. Here we do not assume that F is residually In particular we do 
not assume that F is canonically embedded in Fj. For convenience, for a 
word w (z F, the value of w in Fj will simply be denoted rather than 



Let H be an 5^-extendible subgroup of F with core graph J^. Suppose 
hrst that is not a Hall subgraph of F(F 5 ). We need to show that H 

is not pro-(5^-closed. Throughout the following proof we shall identify every 
path p with the graph spanned by p. Let 7 be a vertex of for which 
there exists a reduced word w & F such that the path 7 —>■ 7 [u ’]5 in T{F^), 
starting at 7 and being labelled w, is outside except for its endpoints. 

Let be a completion of with transition group T in (5^ and let 
Go «- Gi «- • • • be an inverse system of groups in 5 ^ such that ^im Gn = Fj 
and Go ^ T, and such that, denoting for all n the canonical projections 
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Fy -» Gn by ifn, we have that the path —)• 7 (^o[r’]go in b(Go) labelled 
w is outside (except for its endpoints). Let u G F be a reduced 

word labelling a path 1 ^ 7</5o running entirely inside Then, in 

r(Fj), the path 1 —>■ [u]^ labelled v runs inside (being the lift of the 

corresponding path in in particular, [u]^ G . Next, the path 

bis in r(F 5 ) labelled w is outside (except, perhaps, for its 

endpoints) since its projection in r(Go) is outside We claim that 

[utcjj does belong to . Indeed, for each n choose a word labelling 
a path 'jpn {'y[w]:s)Pn = {l'^n)[w\Gn which runs entirely inside . 
Since [pn]G„ = [w]Gn for nil n, limpn = w. Each path 1 [vpnh in r(F 5 -) 
labelled vpn runs entirely in being the lift of the corresponding path 
in . Since ^^5 is closed it follows that [utcjj = lim['(;pn ]5 G . 
Hence we may consider the vertices [u]^ and [utcjj instead of 7 and 7 [ic] 5 . 

Next, consider the group K := v~^Hv. Since conjugation is a homeo- 
morphism of F, H is closed if and only if K is closed. It is clear that for 
the core graph of FT tlm equality holds. For 

we have that 1, [w]:g G but the path 1 —> [w]^ in r(F 5 ) labelled w 

is outside (except for its endpoints). Finally, choose, for every n, a 

word Un which labels a path I —)■ which runs entirely inside 

Then limtt„ = w and UnU^^ G K since this word labels a closed path at 
1 in . On the other hand, limu^UQ^ = wUq^ ^ iL: if were in 

K then it would label a closed path in at base point hjp and that path 
would lift to a path in starting at 1. This however, this is not the 

case by construction of w. 

Let conversely H < F he finitely generated, 5-extendible with core graph 
JF and suppose that ig a Hall subgraph of T{F^). Let (rCn)nGN be 

a sequence of elements of H with limtc^ = w & F with respect to the 
pro-5-topology of F. We need to show that w € H. Since G =^F? for 
all n, also [rcjj G . So, contains 1 and and therefore also 

the path 1 ^ in h{F:g) labelled w. By the canonical map 
that path is mapped to a closed path at with label w which means that 
w & H. □ 

Of particular interest are formations 5 for which every extendible sub¬ 
group F of F is closed. Let us call such a formation Hall. More precisely, 
a formation 5 is Hall if for every alphabet A (with |H| > 2) every finitely 
generated, 5-extendible subgroup F of F is pro-5-closed in F. This is the 
straightforward generalization to formations of a notion originally intro¬ 
duced for varieties [22]. Exactly as in that special case, the property of 
being Hall of a formation 5 can be expressed in terms of the geometry of 
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the Cayley graphs of free pro-5^-groups. A connected profinite graph F is an 
absolute Hall graph, or, shortly a Hall graph if every connected subgraph is 
a Hall subgraph of F. If F(F 5 ) is a Hall graph then by Theorem 13.11 every 
S'-extendible subgroup FI of F is pro-5^-closed. Also the converse holds; if 
T{F^) is not Hall then there exists an 5^-extendible subgroup H oi F which 
is not pro-^S^-closed. This leads to a ‘global’ version of Theorem 13.H for 
varieties this was proven in [3] 

Theorem 3.2. A formation ^ is Hall if and only if for each alphabet A 
the Cayley graph T{F:g) is Hall. 

Proof. The ‘if’ part is a consequence of Theorem 13.11 For the converse, let 
A C F(Fj) be a connected subgraph containing the endpoints 7 and 7 [u ’]5 
of some reduced path p whose label is w, say, such that the graph spanned 
by p is outside A except for its endpoints. We may consider instead the 
graph 7 “^ A and hence assume that 7 = 1 . As in the proof of Theorem 
13.11 let Go «- Gi «- • • • be an inverse system of groups in ^ such that 
^mGn = Fj and, denoting the canonical morphism Fy ^ Gn by ipn we 
have that the graph spanned by the path in F(Go) with label w starting 
at 1 is outside Aipo except for the endpoints 1 and [rcjco- For every n, 
let Un be a word labelling a path 1 —)■ [w\g„ running inside A(/?„; then 
limtt„ = w. The group H = L(A(/?o,l) is 5^-extendible; since Un also 
labels a path 1 —)■ [u;]go in A(/?o it follows that ^ € H for every n 
and limUnUQ^ = wuq. But wUq^ does not belong to H since wUq^ does 
not label a closed path at 1 in A(^o- Altogether, H is not closed for the 
pro- 5 ^-topology. □ 

Next we consider a strengthening of the former property, this time moti¬ 
vated from the side of the geometry of the Cayley graph of Fy. An obvious 
strengthening of the property of being Hall is that any two vertices u and 
V which are contained in a connected subgraph should be contained in a 
smallest (with respect to containment) connected subgraph. Equivalently, 
for any two given vertices contained in a connected subgraph, the inter¬ 
section of all such connected subgraphs is again connected. A connected 
profinite graph with this property has been called tree-like in [4]; pro-p- 
trees and similarly defined graphs in the sense of [ElllTKIB] do have this 
property but there are many tree-like (Cayley) graphs which are not of 
this form (including some new examples which can be constructed by the 
method presented in section [4]) . We are going to show that this geometric 
property of the Cayley graph is equivalent to a strengthened condition on 
the pro-5’-topology of the free group F: namely that the product HK oi 
any two 5^-extendible subgroups H and IF of F is pro-5^-closed. Through¬ 
out, for vertices a, (3 of a tree-like graph F we shall denote by [a, /?] the 
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unique smallest connected subgraph of T containing a and /3 — the geo¬ 
desic subgraph determined by a and /3. 

Proposition 3.3. Suppose that T{F^) is tree-like; then the product HK 
of any two ^-extendible subgroups H and K of F is elosed in the pro-^- 
topology of F. 

Proof. Let (wn) be a sequence in HK such that hmrt;„ = w € F; we need 
to prove that w € HK. Each Wn admits a representation Wn = hnkn with 
hn ^ H and kn € K (equality holds in F, so the word hnkn need not be 
reduced). We may assume (by going to a subsequence) that the sequences 
(hn) and (kn) converge in F:g: there exist r],K G F:g such that r] = lim hn and 
K = lim kn. Then rjn = w and we may assume that r/ 7 ^ 1 ^ w. Let and 
JF, respectively, be the core graphs of H and K. By construction, 
contains 1 and all vertices hn and hence also 77 = lim/i„. Likewise, 
contains 1 and n. Consequently, U contains 1 and w = ijn. 

By the Hall property, U contains the geodesic [l,tc]. Since 

1 G and w G some vertex, say v, of the geodesic [l,ic] is 

contained in That is, w admits a factorization w = vu such 

that V G n . Since r(F 5 ) is tree-like, we have 

[1, v] C [u, 77 ] C n [v, w] C 



Figure 1 . The graph U 77 


(p 

Now consider a hnite quotient Ey —» G such that: 

• G ^ T-^ and G -» T^, 

• 1 / 77^9 / 

• (f restricted to [l,tc] is injective, 

where and JG are completions of and ^ respectively, with transi¬ 
tion groups in (J. Then we have 

[v,T]]ip C and [v,r]]ip C {rjJF^^)(p = {rnp)JF^. 

Choose a path p : wp ^ rup which runs entirely inside [v,ri]p and suppose 
its label is s. Then the word vs labels a path 1 —)■ rjp running inside 
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. Since the projection maps both 1 and rj to the base 

point bjf of Jif so does the projection 1 and r](p are both 

mapped to the base point bjjf. It follows that vs € H. By an analogous 
reasoning: s~^u labels a path rjip —>■ w^p running inside . The 

canonical projection maps both r]ip and wp to the base 

point bx of Altogether, s~^u G K and thus w = vs ■ s~^u G HK, as 
required. □ 

Next we are going to prove the converse of Proposition 13.31 We start 
with a definition which will be also used in Section 01 Let P be a (pro) finite 
graph with distinguished vertex 1 ; a constellation in P is a triple (H, 7 , 0 ) 
where 

( 1 ) 7 is a vertex of P, H and 0 are connected subgraphs of P, 

(2) l,7GHn0, 

(3) the connected H D 0-components of 1 and 7 are distinct. 

A constellation of an A-generated group then is a constellation of its Cayley 
graph. It is clear that the Cayley graph r(S) of an A-generated pro-finite 
group S is tree-like if and only if it does not admit a constellation. 

Let Go G*! G 2 «— • • • be an inverse system of A-generated finite 
groups with S = ^™Gn with canonical projections S ^ Gn- Suppose that 
r(S) admits a constellation (S, 7 , 0). Then there exists a positive integer m 
such that IPm-, Qpm) is a constellation in r(Gm) (since the two Hn0- 

components of 1 and 7 may be separated by clopen subgraphs). Moreover, 
for every n > m, denoting by pnm the canonical morphism Gn Gm we 
see that {Epn,'ypn,Qpn) is a constellation in r(Gn) and 


{^Prm'JPrm ®Pm') — ^^PnPnmi'^PnPnmiQPnPnm')- 

Proposition 3.4. If T{F^) is not tree-like then there exist ^-extendible 
subgroups H and K of F for which the product HK is not pro-^-closed in 
F. 

Proof. Take a constellation (H, 7 , 0) in T{F^) and a finite quotient G of F^ 
with morphism p : F^ ^ G such that {'E,p,'yp,Qp) is a constellation in 
r(G). Set Go := G and take an inverse system Go «- Gi «- G 2 «- ■ ■ ■ of A- 
generated groups with Tj = ^im Gn- Denote by pm the canonical morphism 
Fj ^ Gm- For every m, the triple {Epm,JPm,Qpm) is a constellation in 

r(G^). 

Choose two words u,v & F such that u labels a path 1 —>■ 'jpo which 
runs entirely in 'Bpo and v labels a path 'jpo —1 which runs entirely in 
Qpo- Next, for each m choose words hm,km G F such that hm labels a 
path jpm —>■ 1 in r(Gm) which runs entirely in r.pm and km labels a path 
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1 'Jfm in r(G'm) which runs entirely in Q^pm, Then, for every m, 

[hmhm = and [kmhm = b]Gm 

and therefore \\va.hm = and limfcm = 7 in F^. 

Notice that hm labels also a path 1 running in H(/?o and km labels 

a path 1 — )• 7(^0 running in 0 (/?o- Let H = L{EipQ, 1) and K = L{QipQ, 1), 
respectively. Both H and K are ^-extendible. Since uhm labels a closed 
path at 1 in H(^o and kmV labels a closed path at 1 in 0 (/?o it follows that 
uhm G H and kmV € K. Moreover, 

lim uhmkmV = = uv ^ F. 

m—)-oo 

We are left with showing that uv ^ HK. Suppose, by contrast, that there 
are h & H,k & K such that uv = hk (equality holding in F). Then 
h~^u = kv~^. In Gq we have 

[h~^u]Go = 7<^o = [kv~^]Go, 

and h~^u and therefore also its reduced form red(/i“^ii) labels a path 
1 jifo in r(Go) running entirely in ^(fo] likewise, kv~^ and therefore 
also red(A:i;“^) labels a path 1 —)• 'jipQ in r(Go) running entirely in 0 ^ 50 . 
However, Ted{h~^u) and red(A:u“^) are identical as words and so must label 
the same path 1 —>■ ^(pQ in r(Go). This contradicts the fact that there is 
no path 1 —)> jipQ in r(Go) running entirely in Ecpo (7 Qcpo. □ 

As a consequence we may summarize: 

Theorem 3.5. The free pro-^-group F^ has tree-like Cayley graph if and 
only if for any two ^-extendible subgroups H and K of F the product HK 
is pro-^-closed. 

The last result motivates the following definition: a formation 5^ is arbore¬ 
ous if the Cayley graph T{F:g) of every finitely generated free pro-5^-group 
is tree-like; this is the straightforward analogue in the context of formations 
of a notion introduced for varieties in [3]. Then is arboreous if and only 
if for every finitely generated free group F, the product HK of any two 
5-extendible subgroups H and K of F is closed in F with respect to the 
pro- 5 -topology. 

It would be interesting if in Proposition 13.41 and therefore in the ‘if’-part 
of Theorem 13.51 “5-extendible” may be replaced with “pro-5-closed” for 
the involved groups H and K. If we allow formations 5 for which F is 
not residually 5 then this is not true for trivial reasons. Indeed, in that 
case the Cayley graph T{F^) is certainly not tree-like since it contains a 
finite circuit. Let Lj be the intersection of all normal subgroups of F 
for which F/N G 5- Then the pro-5-closure of {1} is Lj and every pro- 
5-closed subgroup H of F must contain Fj. In that case, the core graph 
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of H is complete, hence H is — if it is finitely generated — of finite index 
and therefore clopen. The product HK ol two such groups is necessarily 
also clopen (being the union of finitely many cosets of H). In this case the 
adequate environment to study separability properties concerning products 
Hi - ■ ■ Hn of finitely generated subgroups is the group T/Lj rather than F. 

Problem 1. Does there exist a non-arboreous formation (or variety) 5^ for 
which F is residually ^ and such that the product HK is pro-5^-closed for 
any two finitely generated pro-5^-closed subgroups H and K of F? 

Any such example must be a non-Hall formation. Another open problem 
occurring in this context is: 

Problem 2. Does there exist a formation (or variety) which is Hall but not 
arboreous? 

3.2. The Ribes-Zalesskii-Theorem. Now we show that for an arbore¬ 
ous formation ^ even a stronger separability conditon holds: the product 
Hi - ■ ■ Hn of an arbitrary number n of 5 ^-extendible subgroups Hi,., Hn 
of F is pro-5^-closed. 

We start with some preliminary statements concerning tree-like graphs. 

Lemma 3.6. Let T be a eonneeted pro finite graph and A and H be non¬ 
empty disjoint subgraphs ofT. Then the graph A U H is disconnected. 

Proof. The closed subsets V (A) and V (H) of V (T) are disjoint and therefore 
can be separated by open sets. Hence there exists a finite quotient T' of 
r with canonical morphism y? : T —» T' such that A(p n Sip = 0. Since 
A(p and Hy? have no common vertex, every path from a vertex in Aip to 
a vertex in 'Eip must traverse an edge outside Aip U Hy?. It follows that 
(AUH)(^ = AipL\r.ip is not connected. Consequently, AUH is not connected, 
as well. □ 

Theorem 3.7. Let V be a tree-like graph, n >3 and 70 ,... , 7 n G F(r) be 
such that 

[7fc-2,7A:-i] n [7fc-i,7fc] n [7fc,7fc+i] = ^ for alike {2,...,n- 1}. (3.1) 

Then [ 70 , 71 ] n [ 7 „_i, 7 n] = 0. 

Proof. First recall that in T, the intersection of any two connected sub¬ 
graphs A and H is connected [H Prop. 2.2]: indeed, for any two vertices 
tt, u in A n H, the geodesic [u, v\ is also contained in A n H. 

Suppose that the claim of the Theorem is not true and let n > 3 be 
minimal such that a counterexample 70 ,... , 7 ^ exists. Set 

A = [ 70 , 71 ] C [7n_i, 7n], 0 = [7n_2 0 7n-l] 0 [7n-l, 7n] 

and 

A = [ 70 , 71 ] U [ 71 , 72 ] U • • • U [7„_2,7n-i]. 
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Since 70 , 71 ,... , 7 ^ is a counterexample, A / 0. Since n is minimal for a 
counterexample. 

An [7„_i,7n] = ([ 70 , 71 ] U [7n-2,7n-l]) H [ 7 ^- 1 ,7n] = A U 0. 
Moreover, A n 0 = 0. In case n = 3 this is equivalent to 
[ 70 , 71 ] n [ 71 , 72 ] n [ 72 , 73 ] = 0; 

for n > 3 this follows from [ 70 ,7i] n [ 7 n- 2 , 7 n-i] = 0 (since n is minimal for 
a counterexample). By Lemma 13.61 the graph 

An[7n_i,7n] = AU0 

is disconnected which contradicts the fact that the intersection of two con¬ 
nected subgraphs of L is connected. □ 

Note that Theorem 13.71 immediately implies that in case m holds for 
70,..., 7n then 

n [7fc,7fc+i] = 0 

for alll<z<A:<n — 1. Theorem [3771 is a generalization of Theorem 3.7 
in [3j but the proof presented here is much simpler than the one in [1]. 

Now let S be an ^-generated profinite group with tree-like Cayley graph 
r(S); note that the abstract subgroup of S generated by A is F. 

Lemma 3.8. Let n > 2, 70 ,..., 7 n G S and suppose that in case n > 3 for 
all i € {2,... ,n — 1} condition holds. Let w € F, u be a prefix of w, 
that is w = uv for some v (equality of words) and suppose that u G [ 70 , 71 ] 
and w G [ 7 ^- 1 ,7n]- Then v admits a factorisation v = vi ■ ■ ■ Vn such that, 
for Zi = uvi ■ ■ - Vi (for 0 < i < n) then 

Zi G [7i-i, 7i] n [7i, 7i+i] forl<i<n-l 
and [zi-i,Zi] C [ 7 i_i, 7 j] for 1 <i < n. 

Proof. The situation described in the lemma is depicted in Figure [2j The 



Figure 2 . The graph [70,71] U [71,72] U • • • U [7„_i,7„]. 

proof is by induction on n. For n = 2 we have u G [70,71], uu = tc G [71,72]. 
Since [70,71] U [71,72] is connected, [u,w] C [70,71] U [71,72] (since F(g) 
is a Hall graph). The geodesic [u,w] has vertex u in [70,71] and w in 
[71,72] hence must go through a vertex in [70,71] H [71,72]. Let v = V 1 V 2 
be the corresponding factorization of the label v of the path u ^ w then 
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uvi € [7o,7i]n[7i,72]. Since G [70,71] we also have [u,uvi] C [70,71], 

likewise uvi,uviV2 = w G [71,72] whence [uvi,w] = [uvi,uviV2] C [71,72], 
as required. 

Now suppose that n > 3 and the claim be true for n — 1. By assumption, 
u,w G [70,71] U [71,72] U • • • U [7„_i,7„] 

whence 

[u, ic] C [70,71] U [71,72] U • • • U [ 7 n-l, 7 n] 
since the latter is connected. Let 

A = [71,72] U ■ ■ • U [7„_i,7„]. 

Since [u,w] C [70,71] U A, u G [70,71] and w G A the geodesic [it, in] 
must go through a vertex a: in [70,71] H A. By Theorem 13.71 we have 
[70,71] n [ 7 i, 7 i+i] = 0 for all i > 1 . Hence x G [70,71] LI [71,72]; then 
u,x G [70,71] implies [u,x] C [70,71] (again since r(S) is a Hall graph). Let 
vi be the label of the corresponding geodesic path it —)• x which is a prefix 
of v; then, for v = viz, z labels the geodesic path x —)■ ic which runs entirely 
in A since x,w G A implies [x,w\ C A. By the induction hypothesis, z 
admits a factorization z = V2 - ■ ■ Vn such that for zq := it, zi := x = uvi 
and Zi = xv2---Vi (for 2 < i < n) then Zj G [7j_i,7j] fl [7j,7j_|_i] for 
I < j <n - 1 and [zi-i,Zi] C [7*-!, 7*] for i = 1 ,..., n. □ 

We have thus all prerequisites we need for a proof of the Ribes-Zalesskii- 
Theorem for the pro-^^-topology of a free group where 5^ is arboreous. 

Theorem 3 . 9 . Let ^ be an arboreous formation, n > 2 and Hi ,..., Hn < 
F be finitely generated ^-extendible groups. Then the product Hi ■ ■ ■ Hn is 
pro-^-closed in F. 

Remark 1. Since an arboreous formation is a fortiori Hall, being pro-5^- 
closed and being (5^-extendible are equivalent for a finitely generated sub¬ 
group of F. Hence the formulation above is equivalent to the more famil¬ 
iar one: the product Hi - ■ ■ Hn is pro-5^-closed for pro-^^-closed subgroups 
Hi,...,Hn of F. 

Proof. We proceed by induction on n with induction base n = 2 being true 
by Proposition l3.3[ Let n > 2 and suppose that the claim be true for n' < n. 
So let Hi,...,Hn F F he 5^-extendible. By the induction hypothesis, for 
each i G {1,..., n} and w G F the set Hi - ■ ■ Hi^iwHi^i - - - Hn is pro-5^- 
closed. Indeed, as mentioned above, being 5^-extendible is equivalent to be¬ 
ing pro-5^-closed which is a purely topological property and hence preserved 
by homeomorphisms of F. From the fact that the conjugation x 1 —>■ wxw~^ 
is a homeomorphism it follows that each group = wHkW~^ is 

extendible and hence, by induction hypothesis the set 

Hi--- Hi_iw{Hi+i - - - Hn)w-^ = Hi--- Hi_fi^Hi+i ---^Hn 
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is pro-^^-closed. Since right translation x i—>■ xw is also a homeomorphism 
the claim follows. 

Now take a sequence {wk)keN with Wk G Hi ■■ ■ Hn such that limicfc = 
w G F. We need to show that w G Hi - ■ ■ Hn- Each Wk can be written as 

Wk — hikh2k ■ ■ ■ hnk 

with hik G Hi for all i and k and equality holds in F (the product on 
the right hand side need not be reduced). We may assume (by going to a 
subsequence) that each of the sequences {hik)ken converges in F:g. So, let 
rji = limfc^oo hik for i = 1,..., n. In addition, we may assume that for all 
* < 3i Vi" 'Vj-i 7^ 1 since otherwise we could replace each Wk with 

- hik ■ ■ ■ hi—i khjk ■ ■ ■ hnk- 
Then w = lim Wk = lim w'^ and 

lim w'j^ G Hi - - - Hi-iHj - - - Hn F Hi - - - Hn 

by the induction hypothesis. Setting 70 ;= 1 and 7^ = r/i • • • ry* for i = 
1,..., n then we have that the elements 7* are pairwise distinct. We distin¬ 
guish two cases 

(1) there exists i G {2 ,..., n — 1} such that 

[7i_2,7*-i] n [7i-i,7i] n [7o7i+i] 7^ 0, 

(2) for all i G {2 ,..., n — 1}, 

[7i_2,7*-i] n [7i-i,7i] n [7o7i+i] = 0- 

Denote by ..., J^n the core-graphs of Hi-,..., Hn with base points 
bi,... ,bn, completions ..., J^n and transition groups Ti,... ,Tn G 
respectively. In case (1), let i G {2,..., n — 1} be such that there exists 

^ € [7i_2,7j-i] n [7i-i,7i] n [7o7i+i]- 

Take an A-generated group Gq G ^ such that Go -» Ti for all I and such that 
all elements [7 /]go are pairwise distinct. Choose an inverse system (G^) of 
A-generated groups in ^ such that Go «- Gi «- G2 «- • • • and ^m Gm = Tj 

and denote the canonical morphism F:g Gm by (pm- We may assume, by 
considering an appropriate subsequence {wk„^) of {wk), that 

[hlmhm = [Vl\Gm 

for alH = 1,..., n and all m G N. 

For ^ G [7i_2,7j-i] C [7i-i,7i] n [7i,7i+i] we note that 

[7i-i,C] C [7i_2,7i-i] n [7i-i,7i] and [^,7*] C [7i_i,7i] fl [7i,7i+i]- 
Choose m G N and consider the image of 

[7i_2,7i-i] U [Vi-i,li] U [7i,7i+i] 
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under (fm (that is, within the graph r(Gm)) and set gk := for 

k = z - 2 ,z - l,i,z + 1 and x = ^(fm- The words 
label paths gi-2 gi-i, gi-i gi and gi ^j+i, all in r(Gm), but 
not necessarily inside ([7j_2,7j-i] U [ 7 j-i, 7 i] U [7*, 7 i+i])(/?m. We choose 
words Cm, fm such that labels a path pm : gi-i —>■ x which runs inside 
n [71-1, 7 *]and fm labels a path qm ■ x ^ gt which runs 
inside [7j_i, 7 i](/ 3 m fl [7*, 7 j+i](^m- The situation is depicted in Figured 



Figure 3 . The graph ([7j_2,7j_i] U [ 7 i-i, 7 i] U [7*, 7 j+i])(^m- 


Consequently, [him]Gm = [em/mlc^- Doing so for every m € N we see 
that 


lim emfm = lim him = Vi- 

m^oo m^oo 

It follows that 


lim him ■ ■ ■ hi—i m(^'mfmki-\-l m ' ' ' ^nm — lim Wm — W. 

m—foo m—>-oo 

Now observe that, for each m, the canonical projection gi- 2^^1 —» =^-1 
maps gi -2 as well as gi-i to the base point hi-i and hence the path pm to a 
path p'^ in starting at the base point 6j_i. For every m, p'm also ends 

at the same vertex, say v, namely at the image of ^ under the canonical 

jp 

mapping 7 i- 2 =^_i -» Let e be a word labelling a fixed path in J^i-i 

from the base point bi-i to v. Then labels a closed path at bi-i in 

J^i-i, whence 6^6“^ G Hi-i for each m. Likewise, there exists a word / 
labelling a path inside M^i^i from some fixed vertex u to the base point 6j_|_i 
and f~^fm G Llj+i for each m G N. Consequently, for every m, the word 

— him ■ ■ ■ {hi—i m(^m^ )®/(/ ' ' ' h^m 

belongs to Hi - ■ ■ Hi-iefHi+i ■ ■ ■ Hn and 

lim w’m = lim Wm = w. 

m^oo m^oo 

By the induction hypothesis, w & Hi ■■ ■ Hi-iefHi+i ■ ■ ■ Hn- Hence there 
exist hk G Hk (for fe = 1,..., i — 1, i + 1, ..., n) such that 

w = hi--- hi-iefhi+i - --hn- 
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Finally, let us look once more at the word emfm for some fixed m, say 
m = 0. We know that eo/o labels a path 'ji-iipo —>■ 7,(^0 which runs 
entirely in [7j_i,Under the canonical mapping (7j_i(^o)'^^° 
that path is mapped to a closed path at base point Consequently, 
eo/o € Hi. Since, by construction, € -ffi-i and we arrive 

at 

w = hih 2 ■ ■ ■ hi-iecQ^ e^fQ^fhi+i ■ ■ ■ K, 

eHi_i GHi dHi+i 

thus w € Hi - ■ ■ Hn, as required. 

Now consider case (2). We have 70 = 1 and 7,1 = w. By Lemma 13.81 
w admits a factorization w = viV 2 - ■ ■ Vn such that, for Zi = vi - ■ -Vi (for 
0 < i < n) then 

Zi € [7i-i, 7i] n [7i, 7i+i] for 1 < i < n - 1 

and for 1 < i < n, [zi-i,Zi] C [7j_i,7j]. Now choose an ^d-generated group 
G € with canonical morphism ip : F:^ ^ G such that 

• G ^ Ti for all i, 

• all jip are pairwise distinct, 

• p restricted to [l,rc] is injective. 

We consider the graph 

([70,71] U [71,72] u • • • U [ 7 „_ 1 , 7 „])V 9 
in r(G). For each z = 1,..., n — 1, 

[zi,'yi]p C [7i_i,7i](/?n [7i,7i+i](/?; 

let Si be a word labelling a path Zip —>■ ^ip running inside [zj, and set 
So = 1 = Sn- Then: for each z = 1,..., n the word labels a path pi 

')i-ip —>■ 7 iV^ running entirely inside [ 7 j_i, 7 ^]:^. Similarly as argued earlier, 
the canonical projection {'^i-ip)M’H -» ^ maps ^i-\p as well as ^ip to 
the base point 6 *. Since [ 7 i_i, 7 i]y 5 C {'^i_ip)J^^, the path pi is thereby 
mapped to a closed path at base point bi. Consequently, s'l\viSi G Hi for 
z = 1,..., zz. Altogether, 

w = Vi - ■ ■Vn = UiSi • sj“^Z;2S2 • • • s“/2^n-lSn-l ' S~\vn € i^l ' ' ' i?n, 
as required. □ 

4. Constructing groups with tree-like Cayley graphs 

We present a method to construct inverse sequences Go «- Gi «- G 2 «- 
■ ■ ■ for which the group S = hm Gn has a tree-like Cayley graph. Suppose 
that S is an A-generated profinite group whose Cayley graph admits a 
constellation (H, 7 , 0). Then there exists a finite quotient G with canonical 
morphism <y 9 : S —» G such that {'E,p,'yp,Qp) is a constellation in r(G). 
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Moreover, if ip factors through another finite quotient H, say: S ^ H ^ G, 
then (Si/:, 71/:, 0-0) is a constellation in T{H) and 

(S0^, 70^, 00/r) = {Eip,-fip,eip). 

In particular, there exist words u,v & F such that u labels a path 1 ^ 'yip 
running in Ep, v labels a path 1 —>■ 'yp in Qp and [u\h = b]//: simply take 
words u, V which label paths 1 —S' 70 in T{H) such that the one labelled by 
u runs in S0 and the one labelled by v runs in 00. 

Now we come to a crucial definition. Let {X, g, T) be a constellation 
in the Cayley graph r(G) of the finite ^-generated group G; let H be 
another ^-generated group such that H ^ G. Then H dissolves the con¬ 
stellation {X,g,T) if, for all pairs of words (u, u) such that u labels a path 
1^5: running in X and v labels a path 1 ^ g running in T, the in¬ 
equality [u\h ^ [v\h holds. If H dissolves the constellation {X,g,T) of G 
then, in particular, there does not exist a constellation (Y, h, Z) of H for 
which {X,g,T) = {Yp,hp, Zp) for the canonical morphism p : H ^ G. 
Moreover, each ^-generated group K for which K ^ H then also dissolves 
the constellation {X,g,T) of G. This, together with the earlier discussion 
implies that r(S) is tree-like provided that for each finite quotient G of 
S and each constellation {X,g,T) of G there exists another quotient H 
of S which dissolves the constellation {X,g,T). Now, every finite group 
can have at most finitely many constellations {X,g,T). If, for every such 
{X,g,T) we have a group H(^x,g,T) which dissolves {X,g,T) then, taking 
the ^-generated subdirect product H of all such we get a group 

which dissolves all constellations of G. Thus, we have already proved the 
‘if’-direction of the next result. 

Proposition 4.1. The Cayley graph r(S) of an A-generated profinite group 
S is tree-like if and only if, for each finite quotient G of 9 there exists a 
finite quotient F[ of 9 which dissolves all constellations of G. 

Proof. We only have to prove the ‘only if’-direction. Suppose that 9 does 
not fulfill the condition stated in the proposition. Then there exists a 
finite quotient G of S such that for every H with 9 ^ H ^ G there 
exists a constellation {X,g,T) of G which is not dissolved by FI. Let G =: 
Go ^ Gi ^ G 2 ^ ■ be an inverse system of quotients of 9 such that 

l)m Gn = 9 - For every n there exists a constellation {Xn, gn,Tn) of G which 
is not dissolved by Gn- Since G has only finitely many constellations we 
may assume that the constellations (X^, gn,Tn) all coincide with a fixed 
one, say {X,g,T). By definition, for each n, there exist words Un and Vn 
such that [un]G„ = '^n labels a path 1 ^ g inside X and Vn labels a 

path 1 —> <7 inside T. We may assume (by going to subsequences) that both 
sequences ([un]g) and ([un]g) converge, in which case they have the same 
limit, say 7 := lim [ttn]g = lim [un]g- Now consider the covering graphs X^ 



20 


K. AUINGER 


and (both with respect to the base point 1). Both graphs are connected 
subgraphs of r(S) and both contain 7 and 1 . Since the canonical mapping 
r(S) ^ r(G) maps to X, to T, 7 to 5 and 1 to 1 it follows that 
(X^, 7 ,T 2 ) is a constellation in r(S) whence r(S) is not tree-like. □ 

We continue by a technical lemma saying that in Proposition 14.11 it is 
not necessary to consider all finite quotients of S but rather a co-final set. 

Lemma 4.2. Let G ^ H ^ K be finite, A-generated. If G dissolves all 
eonstellations of H then G dissolves all constellations of K. 

Proof. Let {X,g,T) be a constellation of K and let u,v be words labelling 
paths 1 ^ g in X and T, respectively. If [v\h [v\h then also [u]g 
and we are done. So, assume that [v\h = [v\h ='■ h. Let Y be the subgraph 
oiT{H) spanned by the edges of the path n : 1 —)■ h and Z be the subgraph 
of T{H) spanned by the edges of the path n : 1 —?> h in T(H). Then 
Yip Y X, Zip C T, hip = g and therefore iY, h, Z) is a constellation in H. 
Since G dissolves {Y, h, Z) it follows that [njc [njc; as required. □ 

We need some further preparations. 

Lemma 4.3. Let S be a finite, simple group and Tfoj( 5 )(a, 6 ) be the 2- 
generator free object in the formation for(S') generated by S. Then al^b'^ = 
1 only if o'” = 1 = 6 "'. 

Proof. If 5 = Cp for some prime p this is clear since Tfot('S')(a, 6 ) is the 
(additive group of) the Fp-vector space with basis {a, 6 }. So assume that 
S is non-abelian and let x € (a) H ( 6 ). Then x commutes with a as well as 
with b and hence belongs to the center of b) since o and 6 generate 

T)oj( 5 )(a, 6 ). However, since Tfot( 5)(®5 is a direct power of S this group is 
centerless, so x = 1 and (a) fl ( 6 ) = { 1 }. □ 

For a finitely generated free group R and a finite simple group S let R{S) 
be the intersection of all normal subgroups of i? for which R/N is a direct 
power of S. Then R{S) is a characteristic subgroup of R and R/R{S) is the 
r-generator free object in the formation for(S') generated by S where r is the 
rank of R. In case S = Gp for a prime p we have R{S) = R{Gp) = RP[R, R] . 
If wi,... ,Wr form a basis of R then wiR{S), ..., WrR{S) form a collection 
of free generators of R/R{S). 

Let G be an H-generated finite group, ip : F —)■ G be the canonical 
morphism and R = ker((^). We define G^’^ := F/R(S) and call this 
group the A-universal S-extension of G. For S = Cp this is a classical 
construction by Gaschiitz, see [HI Appendix /3] and [9]. Note that G^’^ is 
an A-generated extension of R/R{S) by G and R/R{S) is the r-generator 
free object in the formation generated by S where r = |G|(|A| — 1 ) -|- 1 ; 
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(depends on S and A and enjoys the following universal property: if 
H is any A-generated extension of a member of for(5) by G then 

^ H ^G. 

So we are interested, given a finite ^-generated group G, to find a group 
H ^ G which dissolves all constellations of G. Since our ultimate goal 
is to give a sufficient condition for to be tree-like with respect to a 
free generating set A, in view of Lemma 14.21 it is no harm if we impose a 
few mild restrictions. Since the cyclic and pro-cyclic case is already clear 
(every infinite pro-cyclic group has a tree-like Cayley graph [4]) we generally 
assume that 1^41 > 2. Since, among the hnite quotients of Lg the relatively 
free ones form a co-final subset we shall assume that 

[oJg 7^ [b]G 7^ 1 for all a,b ^ A,a ^ h. (4.1) 

Lemma 4.4. Let G be an A-generated finite group subject to and let 
e, f be arbitrary positive edges in the Cayley graph T{G); then the graph 
r(G) \ {e^^,/^^} is connected. 

Proof. The claim is true if G is generated by two elements each of order 
2 (that is, G is a dihedral group). So we may assume that |j 4| > 3 or 
1^1 = 2 and at least one generator has order greater than 2. Let r° be the 
undirected graph formed from the positive edges of r(G) by ignoring the 
orientation of these edges. Moreover, from each pair of edges g g' coming 
from a generator of order 2 (that is, ig = rg' and tg' = rg) remove one 
in order to get a graph rather than a multi-graph. The graph r° is vertex 
transitive with degree at least 3. It follows that the edge connectivity of r° 
is also at least 3 [121 Lemma 3.3.3]. That is, we may remove any two edges 
from r° and retain a connected graph. It follows that r(G) \ {e^^, is 
also connected. □ 

We are now able to prove the main result of this section. For S = Cp for 
some prime p this result is known [3] . 

Theorem 4.5. Let G be an A-generated finite group subject to the as¬ 
sumption and let S be a finite simple group. Then G^’^ dissolves all 
constellations of G. 

Proof. Let (X, g^ T) be a constellation of G and u,v € F he words such that 
[u\g = 9 = [^^]g and u labels a path 1 —>■ 5 inside X, v labels a path 1 ^ g 
inside T. We need to show that [uj^jA.s, that is, 1. 

The group G^'^ is an extension of R/R{S) by G where R is the kernel 
of the canonical morphism F ^ G, that is, R is an absolutely free group 
of rank r = [GKI^dj — 1) -|- 1 and R/R{S) is a relatively free group of rank 
r in the formation for(S') generated by S. From [uv~^\g = 1 it follows 
that uv~^ € i?; moreover i? is a finitely generated subgroup of F with 
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core-graph Si = r(G) with base point 1. We actually need to show that 
[uv~^]r/r(S) 7^ 1- 

We know how to construct a basis of R: for every spanning tree T of 
r(G) there exists a basis By whose elements are in bijective correspondence 
to the positive edges of r(G) \ T. We are going to select a tree which is 
suitable for our purpose. We shall argue in the same way as in pig. For a 
path TT in r(G) and a positive edge e denote by 7r(e) the number of signed 
traversals of e by vr (that is, whenever vr traverses e in the forward direction 
this counts -|-1, in the backward direction —1). 

Let Z be the connected X flT-component containing 1 and let D be the 
set of all positive edges in X with initial vertex in Z and terminal vertex not 
in Z\ likewise, let C be the set of positive edges of X with initial vertex not 
in Z and terminal vertex m. Z. As in [3], DUC 7^ 0 and the edges ol DVJC 
form a border that must be traversed by any path vr : 1 —)■ inside X one 
times more often in the forward direction than in the backward direction. 
That is, for any such path vr, 

= 1. (4.2) 

e&D egC 

Analogously, let D' be the set of positive edges in T with initial vertex in Z 
and terminal vertex in T\Z, and C' be the set of positive edges in T with 
terminal vertex in Z and initial vertex in T \ Z. For every path n : 1 ^ g 
inside T, 

eeD' e&C 

The situation is depicted in Figure 01 



Figure 4 . Constellation {X,g,T), borders DUC and D' U C'. 

From the definition it is immediately clear that (D U C) D {D' U C) = 0. 
Now let o be the order of a free generating element of Fjpj(5)(a, 6), the 2- 
generator free object in for(S'), and let u and v be the paths 1 ^ g in X and 
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T, labelled u and v, respectively. By (j4.2114.,'ll) there exist e G I? U C and 
f £ D' U C such that u{e) and v{f) both are not divisible by o, and e 7^ / 
since (Z) U C) PI {D' U C) = 0. By Lemma [44] the graph r(G) \ {e^^, 
is connected, so we my choose a spanning tree T of r(G) which does not 
contain e and /. For a positive edge h £ r(G) \ T let h be the label of the 
reduced path obtained by running inside T from 1 to th, traversing h (in 
the forward direction) and then running back from rh to 1 inside T. The 
basis Bx then consists of all h, h a positive edge in r(G) \ T. The label 
of every closed path at 1 in r(G) can be expressed uniquely as a reduced 
product of elements of Br U For a given closed path vr = 6162 ... 

we know how to express its label as such a product: simply replace each 
positive edge Cj by e) provided e* ^ T and by 1 if e* G T; in case e* is a 

negative edge replace it by if ^ T and by 1 if G T. Doing so 

for the path labelled uv~^ we observe that uv~^ = w{u) ■ w{v~^) where 

• w{u) and w{v~^) both are products of members of B-j U B£^^^ 

• w{u) does not contain and w{v~^) does not contain 
Setting 

• u{e) := the sum of exponents of e in w{u), 

• —v{f) := the snm of exponents of / in w{v~^) 

we have that u{e) = u{e) and v{f) = v{f) and therefore o / u{e) and 
o J(v{f). Consider now the morphism ip : R ^ -^for(5)(0) determined by 
the map e i-A a, / i-A 6, h i-A 1 for h 7^ e, /. Then 

{uv~^)p = {w{u))p ■ {w{v~^))p = 7^ 1 

by Lemma [43] since o / u(e) and o J(v{f). Since p factors through R/R{S) 
we get 

[uv~'^]R/R(s)i’ = {uv~^)p = 7 ^ 1 

where ip : R/R{S) —>■ F)pj(5)(a, 6) is the morphism determined by 

eR{S) i-A a, fR{S) i-a 6, hR{S) 1—>• 1 {h ^ e, f). 

It follows that [uv~^R/R(s) 7^ 1 whence [uv~^]qa,s 7^ 1. □ 

Corollary 4.6. Let S = ^m Gj be an A-generated profinite group; if for 
each i there exists a simple group Si with S ^ then F(S) is tree-like. 

For a prime p, there is the notion of pro-p-tree which is homologically 
defined [MlIIll. From [21 Theorem 3.9], see also [H Theorem 9.6], one gets 
that F(S) is a pro-p-tree if and only if S Gj ’ ^ for every i. 

We are motivated to call a formation J loeally extensible if for every A- 
generated member G of 5^ there exists a simple group S such that also 
belongs to This seems to be the adequate analogue for formations of a 
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notion introduced for varieties in [3]. All formations closed under taking 
normal subgroups and extensions (called ill-formations in [19]) are locally 
extensible, but the converse is not true. 

Corollary 4.7. Every locally extensible formationis arboreous and there¬ 
fore Hall. 

The author is not aware of an example of an arboreous formation which 
is not locally extensible. The problems of whether there exist Hall varieties 
which are not arboreous and arboreous varieties which are not locally ex¬ 
tensible have been formulated in HEIEI. The problem to classify all Hall 
formations has been proposed in [8]. 

Problem 3. Does there exist an arboreous formation (or variety) which is 
not locally extensible? 

Finally, let us consider an example. For a simple non-abelian group S 
(and |A| > 2) let Ri := F{S) and Rn = Rn-i{S) for n > 1. Let & be the 
formation consisting of all finite groups all of whose composition factors are 
isomorphic with S. Then Fq = l^m F/Rn- By Corollary 14.6[ the Cayley 
graph T{Fq) is tree-like and © is arboreous. However, Fq is perfect. Let 
a € A; then the closed normal subgroup of Fq generated by A \ {o} is the 
whole group Fq since otherwise it would have a non-trivial abelian quotient. 
It follows that the answer to Problem 7.8 in [3] is “No”, so Problem 7.7 (in 
the same paper) cannot be attacked by the approach proposed there. 
Acknowledgement: The author would like to thank A. Ballester-Bolinches 
for inviting him to the Department of Algebra at the University of Valencia; 
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